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1. Introduction 

Let i? be a root system. Let W be the corresponding affine Weyl group, and let 
W be an extended affine Weyl group. Let Ti (respectively H) be the corresponding 
Hecke algebras. George Lusztig defined an asymptotic version of the Hecke algebra, 
the ring J, see . By definition the ring J is a direct sum J — 0^ where 
summation is over the set of two-sided cells in the affine Weyl group. Further, 
G. Lusztig proved that the set of two-sided cells in W is bijective to the set of 
unipotcnt conjugacy classes in an algebraic group over C with root system R, 
see [0 IV. Moreover, he proposed a Gonjecture describing rings Jc in terms of 
convolution algebras, see IV, 10.5 (a), (b). This Gonjecture was verified in 
many cases by Nanhua Xi, see [^6], |l^ In this note we give a more conceptual 
proof of all previously known results. Our proof also works in some new cases. In 
general, we prove a statement (see Theorem 4 below) which is weaker than Lusztig's 
Gonjecture. 

The proof relies on many results of G. Lusztig in [p^ . Our new essential tool is 
the theory of central sheaves on affine flag manifold due to A. Beilinson, D. Gaits- 
gory, R. Kottwitz, see One of us used this theory to prove a part of Lusztig's 
Gonjecture, see Q. 

We would like to thank George Lusztig for useful conversations. 

2. Recollections 

2.1. Notations. Let G be an algebraic reductive connected group over the field of 
adic numbers Q;. Let X denote the weight lattice of G and let R C X denote the 
root system of G. Let Wf denote the Weyl group of G and let W be the extended 
Weyl group, that is the semidirect product of Wf and X. Let I : W ^ "Lhc the 
length function. Let W dW he the affine Weyl group, that is subgroup generated 
by Wf and Rd X. Let S = {s & W\l{s) = 1} be the set of simple reflections. It is 
well known that pair {W^ S) is a Goxeter system. 

It is well known that any right W/— coset in W contains unique shortest element. 
Let W^ C W denote the subset of such representatives, so the set W^ is in natural 
bijection with W /Wf. 
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2.2. Affine Hecke algebra. Let A ~ C[v,v The affine Hecke algebra 7i is a 
free ^—module with basis Hi^{w G W) with an associative .A— algebra structure 
defined by H^H^, = H^^, if l{ww') = l{w) + l{w') and {Hg + v~^)[Hs - w) = if 
s d S. The algebra 7i is endowed with the Kazhdan-Lusztig basis Cw,w G W, see 
e.g. [0 IV 1.1. Let hx.y^z G .4 be the structure constants of "H with respect to this 
basis, that is 

We say that (left, right or two-sided) ideal / C ?i is KL-ideal if it admits an 
A— basis consisting of some elements Cx- For x,y € W we write x <l y (resp. x <r 
y, X <LR y) if left (resp. right, two-sided) KL-ideal generated by x is contained in 
left (resp. right, two-sided) KL-ideal generated by y, cf. The relations <l,<r 
1 i£lr are preorders. Let ^lr be the associated equivalence relations. The 

corresponding equivalence classes are called left, right and two-sided cells, see loc. 
cit. Each two-sided cell is a union of left (resp. right) cells. The map w 
induces a bijection of the set of left cells to the set of right cells. This map induces 
identity on the set of two-sided cells. 

A deep Theorem due to G. Lusztig (see [|lO| IV 4.8) states that the set of two- 
sided cells is bijective to the set of unipotcnt orbits in G. 

2.3. Asymptotic Hecke algebra J. There are well defined functions a : W ^ 
N,-f -.W xW xW -^N such that 

v'''^''^hx,y,z - lx,y,z-^ e vZ[v] for aU x,y,z eW 

and such that for any z G W there exist x,y G W with '^x,y,z 7^ 0. The fimction a 
is constant on two-sided cells, see |l^ I 5.4. 

Let J be a free Z— module with basis tx,x ^ W. It has a unique structure of 
an associative Z— algebra such that txty = X^zevy Ta^^y.z^z^^ ' ^ 
unit element X^tGi? where the summation is over the set P C of distinguished 
involutions, see loc. cit. Each left (resp. right) cell contains exactly one element of 
v. For any two-sided cell c let Jc C J be the Z— submodule generated by tj,, x G c. 
The submodule Jc is in fact a subalgebra; moreover Jc ■ Jc' = for c ^ c', see 
II, hence J = 0^ Jc- 

We will use many times the following characterization of cells due to G. Lusztig: 
w ~L w' if and only if twt^i-i ^ 0, see 3.1 (k). 

Algebras Jc are examples of based algebras, that is algebras over Z endowed 
with a basis over Z such that the structure constants in this basis are nonnegative 
integers. Another example of a based algebra can be constructed as follows: let F 
be a reductive algebraic group acting on the finite set X; then the Grothendieck 
group Kp{X X X) of the category of i^—equi variant coherent sheaves on X x X 
is a based algebra with the basis given by classes of irreducible i^— bundles and 
multiphcation given by convolution, see [|o| IV 10.2. 

Assume for a moment that group G is simply connected. For any two-sided cell 
c let Uc be the unipotent element in G corresponding to c under Lusztig's bijection 
|lO[ IV 4.8. Let J'c be the Levi factor of the centralizer Zg{uc) of Uc in G. In [|o) 
IV 10.5 G. Lusztig conjectured that there exists a finite set X endowed with an 
action of Fc such that the based algebras Jc and Kp^{'X. x X) are isomorphic as 
based algebras, that is the isomorphism respects bases. The aim of this note is to 
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prove a weak form of this Conjecture; more precisely, we replace finite -Fc~set by 
a somewhat more general object — finite i^c~set of centrally extended points, see 
below. 

2.4. We will need the following well known 

Lemma. Let Ti and T2 be two left cells lying in the same two-sided cell. Then 
the intersection Ti C] (r2)^^ is non empty. 

Proof. Let w e Ti and w' e T^^. By ^ 3.1 (1) w -^lr w' if and only if there 
exists y € W such that t.^tytu,' 7^ 0. We sec from the characterization of left cells 
above that w ~l y~^ and y '^l w'^^ . Thus y^^ G Fi n F^^. □ 

3. AfFINE FLAGS 

3.1. Notations. Let be a split reductive algebraic group over Z which is Lang- 
lands dual to G. To ^G one associates the following "loop objects" defined over Z: 
the (inifinite type) group schemes Kz of maps from a formal disc to ^G, and the 
Iwahori group Iz of maps whose value at the origin lies in a fixed Borcl; and ind- 
schemes ^Iz (the affine flag variety) , and ©rz (the affine Grassmanian) . For a field 
I we have K(e) = ^G{0), I(t) /, C5r(e) = ^G{F)/^G{0) and ^l{t) = ^G{F)/I 
where F — t{{t)), O — t\\t]], and / C ^G{0) is an Iwahori subgroup. 

We fix a field 6 which is either Fp or complex numbers; we change scalars from 
Z to t (and drop the subscript Z). By the (derived) category of sheaves we will 
mean either the (derived) category of Z-adic sheaves, I 7^ char{t), or the (derived) 
category of constructible sheaves on the complex variety for i — C. We will denote 
Q; by C in the first case. 

The orbits of I on ^l, ©r are finite dimensional and isomorphic to affine spaces; 
it is well known that orbits (called Schubert cells) are labelled by elements of W for 
^1 and W/Wf for 6r. For w e W (respectively w € W/Wf) let ^1^, ©r„ be the 
corresponding Schubert cells. 

Let be the I— equivariant derived category of sheaves on ^l, and let C 
be the full subcategory of perverse sheaves. The convolution product defines a 
functor * : x ; moreover, * is equipped with a natural associativity 

constraint (cf. e.g. §, §1.1.2-1.1.3, or [|, §7.6.1, p. 260). 

Let : 5^/^ — > ^l be the natural inclusion and let L.^, = jw\*i'Qi['ii'ni^lw]), 

where Qi is the constant sheaf. Simple objects in are exhausted by L^,, w G W. 

Remark. Following the standard yoga one can consider the "graded" versions 
of Df^^^, V^i^ of ,V^; here D^^^^, Vfy^^^ are subcategories in the derived category 
of mixed Z-adic sheaves if 6 is of finite characteristic, and they are objects of the 
(derived) category of mixed Hodge D-modules if t = C. The convolution on D!^^^ 
is defined. It provides Dl^^^ with the structure of a monoidal category, and thus 
equips the Grothendieck group K{Df^^^) with an algebra structure; this algebra is 
isomorphic to Ti.. 

We will not use this theory below; however, it underlies the relation between 
the categories considered in this note and affine Hecke algebras. Also, since the set 
of representations of an affine Hecke algebra injects into the set of representations 
of the corresponding p-adic group ^G (Fg((t))), appearance of the Langlands dual 
group in the statements below is a manifestation of the geometric Langlands duality. 

Notice also that mixed sheaves are used in (in the proof of Theorem 2); the 
results of this note are based on those of [01 . 
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3.2. Central sheaves. Recall the following definition, see e.g. Q 
Definition. Let A be a monoidal category, and B he a tensor (symmetric 

monoidal) category. A central Junctor from B to A is a monoidal functor F : B ^ A 
together with a functorial isomorphism 

ax,Y ■.F{X)®Y'^Y®F{X) 

fixed for all X G B, Y Cz A subject to the following compatibilities: 

(i) For X,X' e B the isomorphism crx.F(X') coincides with the isomorphism 
induced by commutativity constraint in B. 

(ii) For Yi , I2 & A and X G B the composition 

F{X) ®Yi®Y2 ^ Yi ® F{X) ®Y2 — >' ' Yi (g) Fa ® F[X) 

coincides with (Tx.Yi(^Y2- 

(iii) For Y G A and Xi , X2 G B the composition 

F{Xi®X2)®Y '^F[Xi)®F{X2)®Y — ?' F{Xi) ®Y ® F{X2) ^ 

Y ® F{Xi) ® F(X2) = Y(E) F{Xi ® X2) 

coincides with axi<®X2,Y ■ 

Let Visr be the category of K— equivariant perverse sheaves on ©r. The con- 
volution endows V^r with monoidal structure and this structure naturally extends 
to a structure of a commutative rigid tensor category with a fiber functor, and this 
category is equivalent to Rep{G), see Q; |3|, §5.3, pp 199-215. We will identify 
Rep{G) with V^r- 

In § a functor Z : Rep{G) = V&r ^ r\^l) was constructed. It enjoys the 
following properties: 

(i) We have a natural isomorphism of functors tt* o Z = id, where n : ^l (&r 
is the projection. 

(ii) For T e -P®,., g eV^ we have G * Z[T) e . 

(iii) Z is endowed with a natural structure of a central functor from the tensor 
category Visr to the monoidal category . 

(iv) A unipotent automorphism (monodromy) 9Jt of the tensor functor Z is given; 
centrality isomorphism from (iii) commutes with 2Jl. 

3.3. Monoidal category For a subset C let Vg denote the Serre sub- 
category of with simple objects L^, w <E S. Let W<c = Uc'<i,hc'^' ^"^^ 
^<c = Uc'<i,ficC'- We abbreviate Vl^^ = V^^^^ and V<_^ = V^^^. Let Vi de- 
note the Serre quotient category V^c/'P^c- 

For any object X G and integer i let ^{X) G denote i—th perverse 
cohomology. For any X,Y € let us define truncated convolution X uY £ V^. 
by X • r = H<''\X * Y) mod P^.^. Let be the full subcategory of Vi 
consisting of semisimple objects. It follows from the Decomposition Theorem [|| 
that the functor • preserves category AAc- The fact the convolution of pure perverse 
sheaves is pure implies (see [Q, 2.6) that the Grothendieck group K[M.c) with the 
multiplication induced by • is isomorphic to the algebra Jc- In [T^ a natural 
associativity constraint was constructed for •. Let Ic = ®dGcni? ^ (recall 
that V is the set of distinguished involutions) . It is clear that Ic»X~X»Ic ~X 
for any X G A^c. Thus a choice of an isomorphism Ic • Ic ^ Ic defines a structure 
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of a monoidal category on A^c, sec [|12|. We will fix sucli a clioicc for tlic rest of 
this paper. 

Let Ac be the full subcategory of consisting of all subquotients of * Z{T) 
mod Vl^c where w g c and !F S VtSir- The following Proposition is proved in Q, 
Proposition 2. 

Proposition. Restriction of • to Ac takes values in Ac, is exact in each variable, 
and it equips Ac with a structure of a monoidal category with unit object Ic- 

It is clear from the definitions that Lusztig's category M.c is a monoidal subcat- 
egory of Ac consisting of semisimple objects in Ac- 

3.4. Some results from Q|. Let d € c be a Duflo involution. Let Ad C Ac be 
the full subcategory consisting of all subquotients of Ld * Z{!F), J- £ V&r- This 
category is endowed with a functor Resd : Rep{G) Ad defined by ReSd{J-) = 
Ld * Z{J^) mod V^c- The functor Kesd has natural automorphism dJld induced 
by the automorphism 9JI of monodromy. The following Theorem is proved in 
Theorems 1 and 2: 

Theorem, (a) The category Ad has a natural structure of a tensor category with 
unit object Ld, functor Resd has a natural structure of a tensor functor and VOld is 
an automorphism of the tensor functor Resd- 

(b) Moreover, there exists a subgroup Hd C G, a unipotent element Nd G G 
commuting with Hd, an equivalence of tensor categories '^d '■ Rep{Hd) — > Ad, and a 
natural transformation of functors Res'fj^ ~ <i>rf o Resd which interwines the tensor 
automorphism dJld with the action of Nd- The pair {Hd, Nd) is unique up to a 
simultaneous conjugacy. The element Nd is conjugate to Uc- 

It is proved in [|l3| that the intersection cf]Wf consists of a unique canonical left 
cell which we will denote Pc (recall that is a set of shortest representatives of 
right W/— cosets in W). In particular, there exists a unique distinguished involution 
d = G c n W^. We call d^ a canonical distinguished involution. 

Theorem, (see Theorem 3) (a) The set of irreducible objects of Adf is 

{L™|«;ePen(Pc)-i}. 

(b) The subgroup H^f contains a maximal reductive subgroup of the centralizer 
Zg{uc). 

3.5. Central action of Rep{Fc). Consider the functor F : Rep(G) — V&r Ac 
defined by F{J^) = Z(J^)*Ic mod V^c- It is easy to see from |3.2| that the functor F 
has a natural structure of a central functor. Moreover, this functor has a canonical 
tensor unipotent automorphism 9Jl (monodromy) commuting with the centrality 
isomorphism. 

Theorem 1. There exists a central functor F : Rep{ZQ{uc)) Ac such that 
F = F o Res'^^f^^^y Moreover, automorphism 9Jl is induced by the action of Uc on 

Proof. Let T>{Ac) denote the Drinfeld double of the monoidal category Ac, see 
e. g. By the universal property of double the functor F can be factorized as 

RepiG) ^ Ac 




■D{Ac) 
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where Fq is again a central functor. Recall that the unit object of 'D{Ac) is Ic 
endowed with the centrality isomorphism induced by the unity isomorphisms: 

I^mX ml^. 

We remark that Ic c onsidered as an object of T>{Ac) is irreducible: it is easy to 



see from Lemma |2.4| that any subobject of Ic in does not lie in the center of 
Ac even on the level of i^T— theory. Now consider the full subcategory V C 'D{Ac) 
consisting of all subquotients of objects Fq{X), X G Rep{G). Then the conditions 
of Proposition 1 Q| are satisfied for the pair {V^Fq). Consequently, the functor Fq 
factors through the restriction functor Res^ 

Rep{G) ^ V 





Rep{H) 

for some subgroup H <Z G and the action of 9Jl is given by some unipotent element 
u e Zq{H). Theorem 2 of Q identifies u with Uc- Hence the subgroup H is 
contained in Zq(uc)- Without loss of generality we can assume that H = Zq{uc). 
We set the functor F to be equal to the composition 

Rep{ZG{uc)) V{Ac) -> Ac. 

The Theorem is proved. □ 

Let us restrict F to the semisimple part of the category Rep{ZG{uc)), that is to 
the category Rep{Fc) where Fc is the maximal reductive factor of Zq{uc)- 

Proposition. For any X G Rep{Fc) the object F{X) S Ac is semisimple. 

Proof. We can assume that X is simple. Let Y e Rep{G) be an object such that 
X is a subquotient of Res^ {Y). The object F{Y) carries the monodromy filtration; 
by Gabber's Theorem (see Q, Theorem 5.1.2) it coincides with the weight filtration, 
so the associated graded object grPiY) is semisimple by Q|, 5.4.6. By the Theorem 
1 we get the same filtration from the action of Uc on F(Kes^^i^^^^). But the object 

X is a direct summand of gr Resf^(„^-) (F) with respect to this filtration. □ 
As a corollary we get 

Theorem 2. The Junctor F restricts to a central functor F : Rep{Fc) Mc. 



4. Canonical cell 

4.1. Module categories. In this subsection we review basic theory of module 
categories. A more detailed exposition will appear in [p^ . We will work over a 
fixed field k. 

Let C be an abelian monoidal category with biexact tensor product and with 
unit object 1. 

Definition. A module category Ai over C is an abelian category A4 endowed 
with 

1) An exact bifunctor (8) : Rep{H) x C ^ C, 

2) Functorial associativity isomorphisms V O (V ® M) ~ (F (g) V) (g) M for any 
V,V' eC,M eM, 

3) Functorial unit isomorphisms 1 ^ M ^ M for any M E M 
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subject to the usual pentagon and triangle axioms: the following diagrams where 
all arrows are associativity and unit isomorphisms commute: 




Vi ® ((^2 ® V3) M) Vi ® {V2 ® (1^3 «> M)) 

(F 1) ® M ^ ® (1 ® M) 




The notions of module functors, and, in particular, equivalences of module cate- 
gories is defined in the obvious way. 

Remark. Module categories over general monoidal categories were considered 
by L. Crane and I. Frenkel, see Q. The name comes from considering the notion of 
a monoidal category as categorification of the notion of a ring. Module categories 
seem to be of importance in Conformal Field Theory where they are implicitly 
considered in the context of Boundary Conformal Field Theory. 

Of course the category C is a module category over itself with associativity and 
unit isomorphisms induced by ones in tensor category C. Another example can 
be obtained as follows. Let A G C be an associative algebra with unit, that is 
associative multiplication A(S) A ^ A is defined and there is an inclusion 1 ^ A 
satisfying unit axioms. Then category Modc{A) of right A— modules in the category 
C has an obvious structure of a module category. 

We will say that a module category M is generated by objects A/i, M2, . . . E M 
over C if any object of is a subquotient of V ^ Mi for some V G C. We will say 
that A4 is finitely generated over C if there exists finitely many (equivalently one) 
objects Ml, . . . £ M such that M is generated by them over C. 

Assume from now on that the category C is rigid. Then there exists a canonical 
isomorphism Hom{V (S) M,N) = Hom{M, V* (g) N) for any V € C,M,N e M. 

Now assume that both categories C and M. are semisimple. For any two objects 
M,N e M the functor C — > Veck, V 1-^ Hom{V (X) M,N) is representable by an 
ind-object Hom(M, N) of C. By Yoneda's Lemma Hom is a bifunctor x — > 
ind-objects of C. 

Lemma. Assume that lj : M. C is an exact faithful tensor functor. Then for 
any M, N gM Hom fM. N) £ C. 

Proof. It is clear that the map Hom (M. N) Hom fujfAf ). uj{N)) is an imbed- 
ding. □ 

Assume that for any M, N E M the ind-object Hom fM, N) is an object of C. 
For any three objects M, N,K E M. a. functorial and associative multiplication 
Hom(A^, K) ig) Hom (Af . N) — > Hom fM. K) is defined (note that the order of factors 
is opposite to the intuitive one). In particular, for any object M G C the object 
HomfM, M) has a natural structure of an associative algebra in C. Assume that 
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Hom(M, X) ^ Q for any X M, that is the category M. is generated by M over 
C. It is easy to sec that the functor Fm ■ M Modc{A), Fm{X) = Bom{M,X) 
is a tensor functor. Moreover, we claim that this functor is an equivalence of 
categories. The proof is straightforward: first one shows that the functor Fm 
induces an isomorphism on Horn's for objects of the form V ® M, V G C, and then 
one uses the fact that any object of M admits a resolution by objects of the form 
V (8) M. Summarizing we get the following 

Proposition. Let C be a semisimple rigid m,onoidal category and let A4 be a 
semisimple module category overC. Assume that there exists an exact faithful mod- 
ule functor w : M. ^ C. Then the category M. is equivalent to the category Mode {A) 
for som,e associative algebra A. Moreover one can choose A = Hom (M, M) for any 
object M ^ C generating M. over C. 

Let M = Modc{A) be a module category. Consider the category Fun{A4,M) 
consisting of module fimctors A4 ^ A4. It is clear that the category Fun{A4, A4) 
is a monoidal category with tensor product induced by the composition of functors 
and identity functor as unit object. One shows easily that the monoidal category 
Fun{M,M) is equivalent to the category of A — A bimodules in C with the obvious 
monoidal structure. 

4.2. Module categories over Rep{H). In this subsection we specialize ourselves 
to the case when C = Rep{H) for some reductive group H over an algebraically 
closed field k of characteristic zero. 

Examples, (i) Rep{H) with the associativity and unit isomorphisms induced 
from those in the monoidal category Rep{H) is of course a module category over 
Rep{H). 

(ii) More generally, let X be a variety endowed with an if— action. The category 
CohH{X) of coherent i?— equivariant sheaves on X is a module category. We get 
example (i) by letting X =point. 

(iii) Let 1 — > Gm — >lbea central extension of H whose kernel is 
identified with the multiplicative group Gm (we will call suc;h a data just "a central 
extension"); of course, such an extension is necessarily the pushforward if a central 
extension 1—^C^H'—^H—>^1 under a homomorphism C — > Gm for a finite 
cyclic group C. Then the category Rep^{H) of representations V of H such that 
Gm acts on V via identity character is a module category over Rep{H). We will 
also consider the category Rep^^{H) of representations of H on which Gm acts via 
character x i-^ x^^. 

We will say that a module category C has a quasifiber functor if there exists 
a faithful exact module functor lu : C ^ Rep(H). The quasifiber functor if it 
exists is not unique: for any V E Rep{H) and quasifiber functor w the functor 
M i—f uj{M) is again a quasifiber functor. 

Example, (iv) Let H' C H he a subgroup of finite index. Let 1 Gm 
H' ^ H' ^ 1 he a. central extension. The category Rep^{H') is a module category 
over Rep{H) with the Rep{H)— action which factors through the restriction functor 
Rep{H) Rep{H'). Let Vq G Rep~^{H') he a fixed object. It is easy to see that 
the functor V i— > Ind^iiV ®Vq),V G Rep^{H') is a quasifiber functor (G^ acts 
trivially on y (g) Vo so ^ (g) Vo can be considered as a representation of H'). 

Example (iv) reduces to the example (i) with X = H/ H' if the central extension 
splits. 
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Example, (iv') Finite sums of categories considered in Example (iv) admit the 
following invariant description. 

A finite H-set of centrally extended points is the following collection of data: 

(a) A finite set X with an H action; 

(b) For any x £ X a. central extension Gm H{x) — > H{x) of the stabilizer 
H{x) — Stabnix). These should be equivariant under the action of iJ, i.e. for every 
5 G G an isomorphism of i| : H{x)^^H{gx) identical on and covering the map 
Cg : H{x) H{g{x)) (conjugation by x) should be given, should coincide with 

the conjugation by g when g e H{x) and should satisfy ig^g, = jg?''^^ ° ig^- 

Let X be a finite set of centrally extended points. An equivariant sheaf on X is 
a sheaf T of finite dimensional C- vector spaces on the underlying set X together 
with 

(a) a projective _ff-equivariant structure on J-. 

(b) For every x & X an action of H{x) on the stalk Tx, comprising an object of 
Rep^{H{x)). 

The data (a) and (b) should be compatible, i.e. (b) should be 7f-equivariant, and 
the projective action of H{x) arising from (b) must coincide with the one arising 
from (a). 

Equivariant sheaves on X obviously form a category, which we denote by Cohn (X). 

Choosing a set of representatives Xi for ff-orbits on X we see that the data of a 
centrally extended set with underlying equivariant set X is equivalent to a collection 
Hi of central extensions G,„ Hi Hi = H{xi). The category CohnO^) is then 
canonically equivalent to the direct sum ®iRep^{Hi). 

Theorem 3. Let A4 be a semisimple module category over Rep{H) finitely 
generated over Rep{H). Assume that A4 admits a quasifiber functor. Then A4 is 
equivalent to CoHhO^) for some centrally extended finite H-set 'K. (i.e. to a finite 
direct sum of some categories of the type described in Example (iv) above). 

Proof. By Proposition 4.1 the module category A4 is equivalent to the module 
category Modjif,p(^jj^ (A) for some finite dimensional algebra A. 

Lemma. Semisimplicity of M implies semisimplicity of A as an algebra in the 
category of vector spaces. 

Proof. Consider the regular representation A^eg oiA as an object of ModnepiH) (^)- 
Let r{A) be the Jacobson radical of A. It is clear that r{A) is i7— invariant, hence 
r{A) is subobject of A^eg in Modiiep(^H){A). Suppose Areg = r{A) © Ai for some 
Ai e Af oc?ijep(//) ( A) . Applying the forgetful functor Mod]iep{H){A) Mod{A) to 
Areg wc would get a complement to r{A), which is impossible unless r{A) = 0. □ 

Now let A 3 1 = ^ Ci is the decomposition of 1 in the sum of minimal central 
orthogonal idempotents. The group H acts on the set {ei}. We may assume 
that this action is transitive. Let Hi C H he the stabilizer of ei, the subgroup 
of finite index in H. The algebra CiAci is isomorphic to the matrix algebra and 
the group Hi acts on eiAei. We can choose a projective representation V of Hi 
and an isomorphism eiAei = End{V). It is clear that A = Ind^_^{eiAei) — 
Ind^^End{V). 

The projective action of Hi on V comes from an action of a central extension 
Hi of Hi. Let us consider the corresponding category from example (iv) Rep^{Hi). 
The representation V can be viewed as an object of this category and one easily 
calculates Hom(V, V) = Ind^_^End{V). The Theorem is proved. □ 



10 



ROMAN BEZRUKAVNIKOV AND VIKTOR OSTRIK 



4.3. Module category corresponding to the canonical cell. For any sub- 
set S* C c let Ms C Mc denote the full Serre subcategory with simple objects 
Lui, w ^ S. Let r C c be the canonical right cell, see Let M-p C A^c be the 
corresponding subcategory. By the definition of a right cell we have A^r • A^c C 
A^r- Define on Mr a structure of a module category over Rep{Fc) by the formula 
V ^ M = F{V) • M where F is a functor from Theorem 2. Note that due to the 
centrality of functor F we have F{Rep{Fc)) • Mr = Air • F{Rep{Fc)) C Mr so 
this is well defined. We claim that this category admits a quasifiber functor. In- 
deed, let {wi,W2, . . . } C be a set of representatives of all right cells contained 
in c (such a set exists by the Lemma 2.4 and is finite since Lusztig proved (see 
|lO| II 2.2) that the number of cells in an affine Weyl group is finite). Consider 
the functor Mr — > A4rnr-ij X i-^ X • (OL^.). Recall that in B the monoidal 



category A^pp,p-i was identified with Rep{Fc), see 3.4. It is a simple exercise to 



check that this functor is module functor with the module structure induced by the 
associativity isomorphism in Mc, and it is clear that it is exact and faithful. So 
this is quasifiber functor, and we can apply Theorem 3. We get 

Proposition. The category Mr as a module category over Rep{Fc) is equivalent 
to the category Cohp^{yi) of coherent sheaves on a finite Fc — set X of possibly 
centrally extended points. 

Note that the inclusion Afpnr-i C Mr gives us a distinguished point e X 
which is just a usual (not centrally extended) point fixed by the _Fc— action. 



5. Square of a finite set 

5.1. Monoidal category Funp^CK, X). Consider the category Funp^P^, X) con- 
sisting of all module functors Cohp^CK.) Cohp^^X). It is a monoidal category 
with the tensor product induced by the composition of functors and unit object 
equal to the identity functor. Since the category Cohp^CK.) is semisimple, any 
functor F € i^uni?^(X,X) has left and right adjoint functors F* and *F. Observe 
that adjoint of tensor functor has a natural structure of a module functor and hence 
F*, *F € Funp^CKjX.). Standard properties of adjoint functors show that F* and 
*F are right and left duals of F in the monoidal category Funp^CX-jlC). So the 
category Funp^CX-jX.) is rigid. 

Lemma. The category Funp^{X,X) is semisimple. 

Proof. Let us choose an Fc— algebra A and an equivalence Cohp^(X.) 
ModfiepiFci^)- Then the category Funp^{X,X) is equivalent to the category of 
A — A bimodules in Rep{Fc), or to the category oi A(E) A"?*— modules in Rep{Fc) 
where A°p is A with the opposite multiplication. The latter category is clearly 
semisimple since A A"^ is a semisimple algebra. □ 

Note that in semisimple monoidal category left and right duals coincide, so in 
the future we will not distinguish left and right duals. 

Remark. For an H-sct X it is easy to construct an equivalence FuuniX, X) = 
CohniX X X). Let us spell out a generalization of this statement to centrally 
extended H-sets. 

Recall that for two central extensions 1 G„i Hi H ^ 1, i = 1,2 their 
product is defined by H12 = Hi X/f i72/G„i, where Gm is embedded antidiagonally; 
also for a central extension H the opposite central extension H' is the same group 
with the same homomorphisni to H but with the identification of its kernel with 
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Gm replaced by the opposite one (composition of the original one with the map 

Now for two centrally extended H-sets X, Y one can define their product in 
the obvious manner: the underlying equivariant set is X x Y, where X, Y are 
equivariant sets underlying X and Y; the central extension H{x, y) is the product 
of restrictions of H{x) and of H{y) to H{x,y). For a centrally extended H-set 
X we obtain the opposite centrally extended set X' replacing each of the central 
extensions G„i H{x) H{x) by the opposite one. 

If X, Y, Z are centrally extended H-seis with underlying 77-sets X, Y, Z, then 
for J'g CohniX x Y'), G e CohH{Y x Z) the sheaf J^SC®C(^ ^ on X xY xZ 
carries a natural structure of an equivariant sheaf on X x Yq x Z (here Yq is Y 
equipped with the trivial (split) centrally extended structure). Thus the convolution 
T^g = pri3^(:?^KC(g)CS5) (where Wiz ■■ X xY x Z X x Z is t\ve projection) 
carries the structure of an equivariant sheaf on X x Z. In particular, for X = Y = Z 
we get a monoidal structure on Co/i/f(X x X'); and for X = Y, and Z being the 
point with the split central extension we get a monoidal functor oiCohn (X x X') — > 
FunnO^)- It is easy to see that this functor is an equivalence. 

5.2. Monoidal functor G. We have a monoidal functor G : Ai"^ Funp^ (X, X), 
G{X) =? • X where is Aic with the opposite tensor product. It is clear that 
G is exact and faithful. 

The main result of this section is the following 

Theorem 4. The functor G is a tensor equivalence M°p ~f Funp^(X., X). 
Corollary. Suppose that any subgroup of finite index in F^ has no nontrivial 
projective representations. Then Lusztig's Conjecture holds for the cell c. 

5.3. A result of G. Lusztig. The following result cited from II Proposition 
1.4 is cruicial for the proof of Theorem 4. 

Proposition, (a) Assume that • Ly, x,y (z c contains as a direct summand 
Ld, d ^T>. Then x — and the multiplicity of Ld in • Ly is one. 

(b) For any a; G c the truncated convolution L.j;»L.j.-i contains for a uniquely 
defined d € V D c. 

5.4. Proof of the Theorem 4. Since the category Funp^pi-, X) is semisimple it 
is enough to prove the following statements: 

(i) Any functor from _Funi?^(X,X) appears as a direct summand of G{L), L G 
M°P. 

(ii) For any ui G c the functor G{Lw) is irreducible. 

(iii) For w, w' G c an isomorphism G{L^^) ~ G{Lw') implies w — w' . 

5.4.1. We begin with the following 

Lemma, (a) For any w ^ T the functor G{L^) is irreducible. Moreover G 
induces an equivalence A^p { module functors Rep{Fc) — > A(r} • 

(b) For any w G F^^ the functor G{Lw) is irreducible. Moreover, G induces an 
equivalence A4p-i — s- { module functors Mr — > Rep{Fc)} . 

Proof, (a) It is clear that Ly • Lyj = for any wgF, ugF — Fn F^^. So 
the functor G{Lw) can be considered as a functor Rep{Fc) = Alrnr-i ^ -^r. For 
any module category A4 over Rep{Fc) the map / i— > /(I) defines an equivalence of 
categories Funjif.p(^p^){Rep{Fc) , M) — > At. In our case G(L^)(1) = L^i • = L^, 
and (a) is proved. 
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(b) Let US first check that for w eT ^ we have 

GiL^r -GiW,-i), (*) 

where G{L^)* is the functor adjoint to G{Lw). 

For w £ the functor G{Lw) maps Mr to TWpnr-i ~ Rep{Fc) C Mr- Thus 
G{Lw)* sends X^, to zero unless w £ F n F^^; hence part (a) of the Lemma impUes 
that G{L^)* is isomorphic to G{L) for some L e Air- Fo see that L = L^-i 
it is enough to check that for w G F the space Hom{{G{Ly),G{Lyj)*)) is one di- 
mensional if i; = w~^, and is zero otherwise. We have Hom{{G{Ly),G{L^)*)) = 
Hom{G{L^) o G{Ly), Idj^-^). Notice that G{L^) oG{Ly) preserves the direct sum- 
mand A^pnr-i -Mr and is zero on its complement. It follows that 

Hom{G{L^) o G{L^),IdMr) = Ho7n{G{L^) o G{Ly)\MrnT-^,IdMrnT-^)- 

Since A^rnr-i — Rsp{Fc) by and the category of module functors from Rep(H) 
to Rep{H) (considered as the free module over itself) is equivalent to Rep{H), we 
see that 

Hom{G{L^) o G{Ly), Mm^^^-i ) = HoniM^^^^i {Lw • L^,Lj^f), 



thus (*) follows from Proposition 5.2 



Irreducibility of G{Lia) follows from (*) and part (a), because the dual object 
of an irreducible object (in the category of functors) is irreducible. It remains to 
check that any module functor 4> : A4r — > Rep{Fc) is isomorphic to the one coming 
from some L G Adr-^- Consider (p as an endofunctor Air (i-e. take its composition 
with the imbedding Rep{Fc) — A^mr-i ^ -^r); then by (a) the adjoint functor 
(j>* is isomorphic to G{L) for L G A^r, so this statement also follows from (*). □ 

We can now prove (i). 

Corollary. Any irreducible functor from _Funflep(^^)(X, X) appears as a direct 
summand of G{L^i • Lyj), w ET,w' £ F"^. 

Proof. We need to prove that any irreducible functor / G Funj^^p(^p^^{'K,X.) 
is a direct summand of a composite functor CohpcOQ Rep{Fc) Cohp^ili.). 
For this we choose any functor g : Cohp^pC) — > Rep{Fc) such that the composition 
g o f is nonzero. Let g* be the adjoint functor to g. Then / is evidently a direct 
summand of {g* o g) o f which admits the required factorisation g* ° {g o f) - □ 

5.4.2. Lemma. For any w <E c — T> we have Hom{G{Lw), id) — 0. 

Proof. We note that as an object of Aic is a direct summand of • Ly 
where u G F~^ and w G F (this follows easily for the example from Theorem 1.8 in 



10[ II). Assume that Hom{G{Lw),id) ^ and hence Hom{G{Lu • Ly),id) 0. 



Then we get a nonzero trans formation G{Lu) —>■ G{Ly)*; since both functors are 



irreducible by Lemma 5.4.1 they are actually isomorphic. On the other hand, 
Proposition 5.3 provides a non-zero transformation G{Lu) o G{L^^) Id, which 
also yiel ds an isomorphism G{Lu)* = G'(i„-i). Thus G(L„-i) = G{Ly), and by 
Lemma 5.4.l| this yields L^-i = Ly, so v = u^^. Furthermore, dimHom{G{Lu 



Ly),id) = dimHom{G{Ly),G{Lu)*) = 1; and by Proposition p. 3| the object L^tLy 
contains Ld for a uniquely defined d G 2?. Since Hom{G{Lci),id) ^ we have that 
Hom{Lyj, id) = if w ^ d. The Lemma is proved. □ 
Now we can prove (ii) 

Corollary. For any w G c the functor G{Ly]) is irreducible. 

any sum- 



Proof. Consider the adjoint functor G{Ly,)*. By Lemma 5.4.1 



mand of G{Lyj)* appears as a direct summand of G{Lyj>). For such w' we have 
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a non-zero transformation G{Lw') ° G{Lw) — G{Lt^, • L^i) —>■ Id, and by Lemma 
5.4. 2| and Proposition |5.3| this is possible only when w' — w^^ . If G{Lw) is re- 



ducible this implies that dimHom{G{Lyj) o G{Lyj-i),id) > 1. On the other hand 
dim H om{G{Lw ) o G{ L^-i), id) = dimHom{G{L^-i • Lw),id) = 1 by Proposition 
^■3| and Lemma ^.4.2| , and we get a contradiction. □ 

5.4.3. We can now prove (iii). Assume that G(L^) = G(Lu,/). Then G{Lu,) o 
G{L^-i) = G{Lwf) o G{Lyj-i). Since Hom{G{Lw) o G{L^-i), id) ^ we have that 
Hom{G{Lw') o G{L^-i),id) ^ and by the Proposition |3.3| — {w~^)~^ = w. 
Since we proved (i) (ii) and (iii) the Theorem 4 is proved. □ 

5.5. Examples. The Corollary can be applied in the following cases: 

(a) Let G be a simply connected group and let c be the lowest cell. In this case 



Uc — e & G and — G. In this case Corollary 5.2 is a result of ]lq |. 

(b) Let G = GLn- In this case all groups Fc are connected and have no nontrivial 
projective representations (these groups are products of various GL„i). In this case 
we get a result of Q . 

(c) Let G be a simply connected group of rank 2. In this case one easily verifies 



that the condition of Corollary 5.2 is satisfied and we get a result of [ [17[ . 

(d) Let G be a simple simply connected group. Let c be the subregular cell, that 
is the cell corresponding to the subregular nilpotent orbit. Again one easily verifies 



that the condition of Corollary 5.2 is satisfied except if G is of type G„. In the 
latter case Fc = Z/2Z x Z/2Z where one of the factors comes from the center of G. 
One can exlude centrally extended points in this case by considering a reductive 
group Gi = G X T/(z,— 1) where T is the one dimensional torus, z £ G is the 
unique nontrivial central element and — 1 S T is the unique nontrivial involutive 
element. So we get another result of 0. 

Finally note that centrally extended points naturally appear in the description 
of truncated convolution categories for simple non simply-connected groups, see in 



T8| 8.3 example with G = PSL2. 
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